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ABSTRACT 

Nowadays, more and more applications require fast transfer of massive data over 
networks, and the emergences of high-speed networks provide an ideal solution to this challenge. 
Due to the limitations of the conservative congestion control algorithm, the standard TCP is no 
longer appropriate for high- speed networks to efficiently utilize the bandwidth resources. A new 
congestion control algorithms for high-speed networks. It uses packet loss information to 
determine whether the window size should be increased or decreased, and uses queuing delay 
information to determine the amount of increment or decrement. 
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I. INTRODUCTION 

TCP-Reno [4, 7], TCP-New Reno 
[2], and SACK TCP [6] are the standard 
versions of TCP congestion control 
protocols currently deployed in the Internet, 
and they have achieved great success in 
performing congestion avoidance and 
control. The key feature of standard TCP is 
its congestion avoidance phase, which uses 
the additive increment multiplicative 
decrement (AIMD) algorithm [3]. Being a 
window-based algorithm, TCP controls the 
send rate by maintaining a window size 
variable W, which limits the number of 
unacknowledged packets in the network 
from a single user. 

This window size is adjusted by the 
AIMD algorithm in the following manner: 
W is increased by a /W (a = 1 for standard 
setting) for each ACK, and thus is increased 
by a constant a/b per round trip time (RTT) 
if all the packets are acknowledged within 
an RTT, where b is the number of packets 
acknowledged by each ACK (b = lfor 
original TCP, and b = 2 for delayed ACK 
[12]). On the other hand, W is decreased by 
a fixed proportion PW (P = 1/2 for standard 
setting) once some packets are detected to 
be lost in the last RTT. Under this algorithm, 
senders gently probe the network for spare 
bandwidth by cautiously increasing their 
send rates, and sharply reduce their send 
rates when congestion is detected. Along 
with other features like slow start, fast 
recovery, and fast retransmission, TCP 
achieves congestion control successfully in 
the current low-speed networks [5-7]. 
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The rapid evolution of high-speed 
networks is significantly supporting the 
international collaborations with massive 
data transfer and computing resource 
sharing, and the networks integrated with 1- 
10 Gbps bandwidths have been developed 
and deployed over numbers of research 
institutions. In order to efficiently utilize the 
large bandwidths at the physical layer, 
researchers have focused on the 
developments of protocols at transport and 
network layers. 

The standard TCP has been 
remarkably successful in performing 
congestion avoidance and control to prevent 
severe congestion in the current low-speed 
networks. However, it is well- known that 
the standard TCP is not appropriate for high- 
speed networks in terms of the additive 
increment multiplicative decrement (AIMD) 
algorithm is too conservative to rapidly 
achieve full bandwidth utilization while is 
too drastic to recover from per packet loss 
event. In order to conquer the poor 
performance problem, the standard TCP 
together with the AIMD algorithm should be 
modified in high-speed networks. So far, a 
number of high-speed TCP variants have 
been proposed, including the end-to-end 
approaches, e.g. 

High Speed TCP (HSTCP), Scalable 
TCP (STCP), CUBIC TCP, FAST TCP, 
Compound TCP (CTCP), TCP-Illinois and 
the router-based approaches, e.g. XCP 
(Katabi et al., 2002), VCP (Xia et al., 2005). 
In addition, some researches focus on the 
application-level schemes on top of UDP to 
realize the congestion control functions for 
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high-speed net- works, such as UDT (Gu 
and Grossman, 2007). Although these 
approaches achieve higher throughput over 
the standard TCP in high-speed networks, 
most of them also have shortcomings in 
various aspects such as fairness, TCP- 
friendly, responsiveness, robustness, etc. 
Since none of the existing approaches is 
overwhelmingly better than the other 
protocols and has the convincing evidence 
that could be generally deployed, the 
development of new high-speed TCP 
variants is still needed. In this paper, a new 
congestion control algorithm for high-speed 
networks. It uses packet loss information to 
determine whether the window size should 
be increased or decreased, and uses queuing 
delay information to determine the amount 
of increment or decrement. 

A new congestion control TCP, a 
new congestion control algorithm using the 
delay-based and loss-based approach for the 
adaptation to high speed and long distance 
network environment. The algorithm uses 
queuing delay as the primary congestion 
indicator, and adjusts the window to 
stabilize around the size which can achieve 
the full utilization of available bandwidth. 
On the other hand, it uses packet loss as the 
second congestion indicator, and a loss- 
based congestion control strategy is utilized 
to maintain high bandwidth utilization in the 
cases that the delay-based strategy performs 
inefficiently in the networks. The two 
approaches in the algorithm are dynamically 
transferred into each other according to the 
network status. The protocol utilizes the 
delay information as the primary congestion 
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indicator and utilizes the loss information as 
the second congestion indicator to jointly 
adjust the window size so as to satisfy the 
design requirements on efficiency, fairness, 
TCP-friendliness and robust, and 
outperforms the standard TCP and other 
TCP variants in high-speed networks. 

Due to the delay-based strategy and 
loss-based strategy, new Congestion Control 
TCP is a hybrid scheme of congestion 
control. Finally perform simulations to 
verify the properties of the proposed new 
congestion control TCP. The simulation 
results demonstrate new congestion control 
TCP satisfies the requirements for an ideal 
TCP variant in high-speed networks, and 
achieves efficient performance on 
throughput, fairness, TCP-friendliness, 
robustness, etc. As the aforementioned 
content, numbers of new protocols have 
been developed to replace the standard TCP 
and achieve efficient bandwidth utilization 
in high-speed networks. The router-based 
protocols, such as XCP and VCP, require 
the explicit feedback information from 
routers to guide their control strategies [11]. 

However, it is impractical to modify 
all the existing routers in a real world. 
Therefore, a majority of the existing 
protocols focus on the end-to-end method 
rather than the router-based method for the 
performance improvement of high-speed 
networks [13]. The end-to-end protocols 
can be mainly classified into two categories: 
loss-based congestion control algorithms, 
e.g. HSTCP, STCP, HTCP, BIC TCP, 
CUBIC TCP, etc. and delay-based 
congestion control algorithms such as FAST 
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TCP. The loss-based congestion control 
algorithms utilize packet loss as the 
congestion measure, the window size 
increases for each ACK and decreases per 
packet loss. HSTCP and STCP are the early 
works along the loss-based methods. To 
quickly catch up the available bandwidth, 
HSTCP uses step-wise functions for the 
increase and decrease of window size while 
STCP sets the increasing and decreasing 
values proportional to the current window 
size. However, both the two protocols have 
a serious problem on RTT-fairness 
performance. 

Using these protocols, as the 
multiple flows competing for the bottleneck 
bandwidth have different RTT delays, the 
fair utilization of the bandwidth cannot be 
achieved. HTCP sets a function of the 
elapsed time since last packet loss for 
increase parameter and uses an adaptive 
back off strategy at congestion events so as 
to achieve a perfect performance on 
responsiveness and efficiency in high-speed 
networks. For the above three protocols, the 
increment of window size is still fast even 
the network is close to the congestion event, 
thus the congestion in network will be 
caused more easily among the competing 
flows and result in the degradation of 
throughput. BIC TCP is an effective 
protocol that has drawn much attention in 
research area. The protocol adjusts the 
window size using a binary search method 
to reach a reference value. When updating 
the window size, it sets the reference value 
as the midpoint between the maximum 
reference value Wmax and the minimum 
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reference value Wmin. If the length between 
Wmin and the midpoint is larger than a 
maximum value Smax, the window size 
increases linearly by the value Smax. Hence, 
the increment of the window size is linear at 
the initial stage and then becomes 
logarithmic when approaching to the 
reference point. BIC TCP performs better 
than the earlier approaches. 

However, it also suffers the RTT 
unfairness problem. Subsequently, an 
enhanced version, CUBIC TCP, is 
developed to improve the RTT-fairness 
performance of BIC TCP. On the other 
hand, fundamentally different from loss- 
based congestion control algorithms, delay- 
based congestion control algorithms use 
queuing delay as the congestion measure. 
FAST TCP is a typical delay-based high- 
speed TCP variant derived from TCP Vegas. 
The protocol maintains queue occupancy at 
routers for a small but not zero value so as to 
lead the network around full bandwidth 
utilization and achieve a higher average 
throughput. On the contrary, the throughput 
of loss-based algorithms oscillates between 
full utilization and under utilization in terms 
of the probing action purposely generates 
packet losses. 

In addition, FAST TCP is able to 
rapidly converge to the equilibrium state and 
does not suffer the RTT unfairness problem. 
However, despite the unique advantages 
mentioned above, it also has some inherent 
limitations. Since FAST TCP is a delay- 
based approach and uses the RTTs for 
congestion measure, its throughput 
performance is significantly affected by the 
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reverse traffic, and the throughput of the 
source traffic decreases as the queuing delay 
increases on the reverse path. Some works 
have focused on the reverse traffic problem 
in delay-based congestion control algorithms 
and uses a variety of schemes that relies on 
the measurement of one-way delay to 
conquer this problem. 

However, these schemes are not 
designed for high-speed networks. In 
addition to the reverse traffic problem, 
FAST TCP requires the buffer size to be 
larger than the specified value which 
indicates the total packet amount maintained 
in routers along the flow's path. Although 
any of the loss-based and delay-based 
approaches can achieve higher throughput 
than the standard TCP. In order to perform 
more efficiently and effectively in high- 
speed networks, some approaches, like 
CTCP and TCP-Illinois, focus on the 
synergy of loss-based and delay-based 
approach. CTCP utilizes loss and delay 
information as the primary congestion 
indicators in different stages to determine 
direction of window size change, and keeps 
the traditional Slow- Start at the start-up 
period while uses a delay-based component 
derived from TCP Vegas in congestion 
avoidance phase. 

TCP-Illinois uses loss information 
as the primary congestion indicator and uses 
delay information to be the second 
congestion indicator. During the operation, 
it utilizes the loss information to determine 
the direction of window change and the 
delay information is used for adjusting the 
pace of window size change. In order to 
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achieve a concave window size curve and a 
high throughput, TCP-Illinois set two 
parameters, a and P, in the protocol 
operation. When network is far from 
congestion, it set a to be large and P to be 
small. Otherwise, a is small and P is large 
when network is close to congestion. These 
approaches inherit the advantages from both 
the loss-based and delay-based approaches. 

However, due to the delay-based 
components still uses RTTs to measure the 
congestion, their throughput performance is 
also affected by the reverse traffic. In Xu et 
al. (2010), it presented an end-to-end 
Enhanced FAST (EEFAST) congestion 
control algorithm, which dynamically 
adjusting the window size according to the 
measurements of one-way delay, to remove 
the effect of reverse traffic for delay-based 
congestion measurement in high-speed 
networks. However, EEFAST is a delay- 
based congestion control algorithm and 
suffers the same problem as FAST in which 
the packet amount maintained in routers 
should be smaller than the router buffer size. 

II. A NEW CONGESTION 
CONTROL TCP PROTOCOL: 
MECHANISMS AND 
DEVELOPMENT 

The synergic methods, as CTCP and 
TCP-Illinois, inherit the advantages from 
both the loss-based and delay-based 
approaches. Although these approaches still 
suffer some limitations, they are able to 
effectively overcome the weakness which is 
difficult to be remedied by either loss-based 
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methods or delay- based methods 
themselves. 

Therefore, a new Congestion Control 
TCP also adopts the method that uses the 
synergy of the loss-based and delay-based 
approach to realize the congestion control 
for high-speed networks. Since a 
measurement of delay provides multi- 


information related to congestion but a 
measurement of packet loss only provide 
one bit information, it uses the delay 
information as the primary congestion 
indicator and uses the loss information as 
the second congestion indicator. This 
mechanism fundamentally differentiates 
NCC TCP from CTCP and TCP-Illinois. 


Joint Control 


Delay-Based Estimation 


Loss-Based Estimation 


TCP Protocol Processing 


Fig. 1. NCC TCP architecture. 

2.1 Architecture 

As illustrated in Fig. 1, the 
congestion control mechanism of NCC TCP 
can be separated into three components: 
delay-based estimation, loss-based 
estimation and joint control [14]. 
The delay-based estimation component 
determines the congestion measure using 
queuing delay and the loss-based estimation 
component deter- mines the congestion 
measure using packet loss. The window 
control strategy relying on the 
measurements of the delay and loss 
information is realized by the joint control 
component. 

2.2 Delay-based congestion control 

From the perspective of a delay- 
based congestion control approach, such as 
FAST TCP, if the queuing delay on the 
reverse path is heavy, the full utilization of 
available bandwidth will never be achieved 
and thus lead to potentially serious 


degradation of throughput on the forward 
path. In Xu et al. (2010), it presented 
EEFAST congestion control algorithm to 
remove the effect of the reverse traffic in 
high-speed networks. 

For the design of the delay-based 
estimation component, the mechanisms of 
the EEFAST algorithm are used to estimate 
the congestion in a network. In addition, 
based on this algorithm, it also adopts a set 
of new control strategies for adjusting the 
window size in order to achieve a further 
performance improvement. 

2.3. Loss-based congestion control 

Delay-based congestion control 
algorithms require a specified number of 
packets queued in routers so as to keep the 
average throughput around the full 
utilization. Therefore the buffer size of 
routers should be larger than the specified 
value in the delay- based algorithms, and the 
specified value for a network increases as 
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the increment of source numbers. However, 
if the buffer size of the routers is not large 
enough for the specified value, packet loss 
might happen in the networks. To tackle 
this, it use packet loss as the second 
congestion indicator and design a loss-based 
congestion control strategy for the operation 
of new Congestion Control TCP. For the 
loss-based congestion control, when the 
network is close to the congestion status, the 
fast increment of window size could lead to 
the congestion event more easily and cause a 
heavy oscillation of window size so that 
degrade the throughput performance for 
each traffic source. The linear to logarithmic 
increase function, as described in Xu et al. 
(2004) and Liu et al. (2008), is an efficient 
way to avoid the heavy congestion induced 
by fast increment of window size. The 
approaches increase the window linearly at 
the initial stage and then increase 
logarithmically to get close to the reference 
point that a congestion event may happen. 

Fundamentally, the change of the 
window size is from fast to slow. Therefore, 


using such mechanisms, the traffic source 
can rapidly catch up the available bandwidth 
and also prolong the time interval between 
two successive congestion events so as to 
achieve better performance on average 
throughput. 

III. CONCLUSION 

In this paper, it has considered some 
natural requirements for a new TCP protocol 
for high-speed networks. A novel congestion 
control algorithm using the delay-based and 
loss-based strategies is presented for 
performance enhancement of data transfer in 
high-speed net- works. 
The idea is rooted in the following two 
assumptions or understanding of the entire 
congestion control system: (i) delay is 
indeed a useful signal, i.e., congestion or 
packet loss is indeed correlated to delay 
information; (ii) delay is not an accurate 
signal, i.e., the correlation between loss and 
delay is weak. Combining these two, it 
should use loss as the primary signal and 
delay as the secondary signal. 
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